n=800;
numbers=[800,2,798,1,797,796,4,3,795,794,6,5,793,792,8,7,791,790,10,9,789,788,12,11,787,786,14,13,785,784,16,15,783,782,18,17,781,780,20,19,779,778,22,21,777,776,24,23,775,774,26,25,773,772,28,27,771,770,30,29,769,768,32,31,767,766,34,33,765,764,36,35,763,762,38,37,761,760,40,39,759,758,42,41,757,756,44,43,755,754,46,45,753,752,48,47,751,750,50,49,749,748,52,51,747,746,54,53,745,744,56,55,743,742,58,57,741,740,60,59,739,738,62,61,737,736,64,63,735,734,66,65,733,732,68,67,731,730,70,69,729,728,72,71,727,726,74,73,725,724,76,75,723,722,78,77,721,720,80,79,719,718,82,81,717,716,84,83,715,714,86,85,713,712,88,87,711,710,90,89,709,708,92,91,707,706,94,93,705,704,96,95,703,702,98,97,701,700,100,99,699,698,102,101,697,696,104,103,695,694,106,105,693,692,108,107,691,690,110,109,689,688,112,111,687,686,114,113,685,684,116,115,683,682,118,117,681,680,120,119,679,678,122,121,677,676,124,123,675,674,126,125,673,672,128,127,671,670,130,129,669,668,132,131,667,666,134,133,665,664,136,135,663,662,138,137,661,660,140,139,659,658,142,141,657,656,144,143,655,654,146,145,653,652,148,147,651,650,150,149,649,648,152,151,647,646,154,153,645,644,156,155,643,642,158,157,641,640,160,159,639,638,162,161,637,636,164,163,635,634,166,165,633,632,168,167,631,630,170,169,629,628,172,171,627,626,174,173,625,624,176,175,623,622,178,177,621,620,180,179,619,618,182,181,617,616,184,183,615,614,186,185,613,612,188,187,611,610,190,189,609,608,192,191,607,606,194,193,605,604,196,195,603,602,198,197,601,600,200,199,599,598,202,201,597,596,204,203,595,594,206,205,593,592,208,207,591,590,210,209,589,588,212,211,587,586,214,213,585,584,216,215,583,582,218,217,581,580,220,219,579,578,222,221,577,576,224,223,575,574,226,225,573,572,228,227,571,570,230,229,569,568,232,231,567,566,234,233,565,564,236,235,563,562,238,237,561,560,240,239,559,558,242,241,557,556,244,243,555,554,246,245,553,552,248,247,551,550,250,249,549,548,252,251,547,546,254,253,545,544,256,255,543,542,258,257,541,540,260,259,539,538,262,261,537,536,264,263,535,534,266,265,533,532,268,267,531,530,270,269,529,528,272,271,527,526,274,273,525,524,276,275,523,522,278,277,521,520,280,279,519,518,282,281,517,516,284,283,515,514,286,285,513,512,288,287,511,510,290,289,509,508,292,291,507,506,294,293,505,504,296,295,503,502,298,297,501,500,300,299,499,498,302,301,497,496,304,303,495,494,306,305,493,492,308,307,491,490,310,309,489,488,312,311,487,486,314,313,485,484,316,315,483,482,318,317,481,480,320,319,479,478,322,321,477,476,324,323,475,474,326,325,473,472,328,327,471,470,330,329,469,468,332,331,467,466,334,333,465,464,336,335,463,462,338,337,461,460,340,339,459,458,342,341,457,456,344,343,455,454,346,345,453,452,348,347,451,450,350,349,449,448,352,351,447,446,354,353,445,444,356,355,443,442,358,357,441,440,360,359,439,438,362,361,437,436,364,363,435,434,366,365,433,432,368,367,431,430,370,369,429,428,372,371,427,426,374,373,425,424,376,375,423,422,378,377,421,420,380,379,419,418,382,381,417,416,384,383,415,414,386,385,413,412,388,387,411,410,390,389,409,408,392,391,407,406,394,393,405,404,396,395,403,402,398,397,401,400,799,399];